Section: New Results

Automated decision procedures

Assia Mahboubi has woked with members of the Proval team on a new decision procedure for integer arithmetics now intergrated in the Alt-Ergo SMT solver. Assia Mahboubi has worked with Stéphane Lengrand and Mahfuza Farooque on the design of a sequent calculus with focussing and on the conception of a proof search strategy in this calculus which simulates the Davis-Putman-Logemann-Loveland algorithme modulo theory (DPPL(T)) which is implemented by modern SMT-solvers. An implementation developped by Stéphane Lengrand illustrate this approach on standard SMT benchmarks.